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基于 树 型 结构 网 格 矢量 量化 的 点 云 泻 染 算法 
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摘 要: 针对 3D 模型 海量 点 云 数据 存在 的 空间 宛 余 问题 , 提出 一 种 基于 TSLVQ (tree structure lattice vector quantization) 
的 静态 点 云 有 损 渔 染 算 法 。 和 工法 旨 在 利用 层级 瞪 套 网 格 的 集合 ， 解 决 泻 染 低 效 的 问题 。 首 先 对 整个 点 云 进行 包围 盒 封 
装 ， 多 层 量 化 ， 把 数 个 较 小 尺度 的 截断 包围 盒 瞪 入 到 一 个 较 高 尺度 的 截断 包围 盒 单 元 中 ， 每 一 步 量 化 过 程 采用 八 又 树 
方法 将 包围 盒 分 割 为 8 个 最 佳 尺寸 的 空 或 非 空 小 包围 盒 ， 最 后 在 最 高 深度 的 层级 里 ， 用 包围 盒 来 代替 整个 小 包围 盒 中 
全 部 的 点 。 同 时 ， 算 法 可 自行 设 定 八 叉 树 的 深度 ， 从 而 任意 控制 编码 的 复杂 度 和 精度 ， 满 足 泻 染 的 实时 性 要 求 。 实 验 
结果 表明 , 与 现 有 的 网 格 有 损 压缩 算法 相 比 , 提出 的 算法 能 在 保证 模型 重建 精度 的 基础 上 , 具有 较 好 的 空间 分 解 优 势 ， 
实现 实时 泻 染 效果 。 
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Efficient representation of static point cloud by using TSLVQ 


Shi Zuxu!, Zeng Anl Vincent Ricordel?, Nicolas Normand? 
(1. College of Computer Guangdong University of Technology, Guangzhou 511400, China 2. LS2N Lab, University de Nantes, 
Nantes 44306, France) 


Abstract: Concerning the problems that in point cloud with a lot of temporal redundancy, this paper presented a novel lossy 
compression approach based on tree-Structure Lattice Vector Quantization for static point cloud. The proposed approach utilizes 
the hierarchical packing of embed truncated lattices, which can solve the problem of representation inefficiency. Firstly, enclose 
the point cloud with a cube, then the point cloud is truncated, embed smaller-scale cubes into the bigger-scale cube, the multi- 
stage procedure of quantization, in every level, this method divided the cube to 8 sub-cutes or voxels as empty or non-empty 
subspace. Finally in the predefined max level, use the cube to represent all the other points in the same cube. Furthermore, it 
allows for predefining max level to control coding complexity and coding precision to meet the real-time rendering requirement. 
Experimental results show that the octree decomposition has obvious advantages in 3D object real-time representation 
comparing with the existing gridding lossy compression, guaranteeing 3D model reconstruction precision. 
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0 az 对 于 高 维度 的 数据 集 ， 目 前 的 研究 主要 集中 在 基于 概率 的 
压缩 (YI、 基 于 曲率 的 压缩 中 和 基于 网 格 的 压缩 (151。Kalaiah 

近年 来 , 三维 激光 扫描 技术 , 在 3D 视频 、 虚 拟 旅游 、 数字 和 Varshney 叶 提出 了 基于 聚 类 层级 主 成 分 分 析 (principle 
城市 和 多 媒体 领域 有 很 广泛 的 应 用 。 传 感 器 , 如 微软 的 Kinect, component analysis, PCA) 的 统计 集合 演 染 方法 。Homung 等 人 
立体 摄像 头 系统 或 高 速 高 分 辩 率 激光 等 ， 通 过 扫描 能 生成 大 量 ”外 设计 了 一 种 概率 八 又 树 的 表示 和 相关 剪 枝 策略 ， 解 决 了 存储 


高 帧 率 数据 。 然 而 ， 产 生 的 海量 点 云 中 包含 较 多 的 元 余数 据 ， 消耗 和 置信 和 度 闵 值 问题 。 赵 尔 平等 人 B 提出 邻 点 差 值 渐进 压缩 


给 存储 、 传 输 及 后 续 的 数据 处 理 带 来 了 极 大 不 便 ， 尤 其 在 以 图 ”和 基于 裁剪 重 压 区 域 进行 元 余 处 理 的 及 树 空间 索引 方法 。 裴 书 
片 内 容 为 主要 特征 的 互联 网 上 更 为 突出 ， 因 此 提出 高 效 压缩 方 。 玉 等 人 HW 提出 一 种 基于 自 适应 分 层 的 文物 点 云 压缩 算法 。Weir 
案 变 得 很 有 必要 。 等 人 0 将 点 云 划分 为 若干 个 小 包围 盒 ， 用 每 个 小 包围 盒 中 最 靠 
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近 中 心 的 点 来 代替 整个 小 包围 盒 中 全 部 的 点 。Martin EAR 
均匀 网 格 法 的 思想 ， 把 点 云 投影 到 相应 的 网 格 平面 中 ， 从 投 
影 到 同一 个 网 格 的 点 里 选择 一 个 中 值 点 来 代替 这 个 网 格 ， | 
除 其 余 点 ， 实 现 点 云 精简 。 但 如 果 点 分 布 不 均衡 ， 该 方法 容易 
产生 大 量 空 栅 格 。 孟 娜 (31 采用 非 均 匀 网 格 法 , 利用 八 又 树 原 理 
DL 对 网 格 进行 细 分 ， 在 点 数量 较 多 的 区 域 空间 划分 较为 细致 ， 
xz WIES. Chen 等 人 [提出 一 种 通过 减少 三 角形 从 而 达 
到 减少 数据 点 的 方法 ， 其 基本 思想 是 先 对 点 云 进行 三 角 化 ， 然 
后 对 临近 三 角 面 片 的 法 矢量 进行 比较 。 对 较为 平坦 的 区 域 ， 在 


pm 


z 


矢量 加 权 算 法 的 基础 上 使 用 较 少 的 大 三 角 面 片 代 蔡 较 多 小 三 
面 片 ， 实 现 点 云 精简 。 由 于 三 角 网 格 法 需要 对 点 云 进行 三 角 化 
处 理 ， 对 于 大 规模 散乱 点 云 而 言 效率 较 低 ， 因 此 该 方法 在 实际 


应 用 中 受到 一 定 限 制 。 
同时 ， 基 于 光谱 理论 的 压缩 05 123 也 成 为 近来 一 个 流行 的 
究 方向 。Taubin 等 人 09 将 信号 处 理 的 知识 引入 三 维 模型 ， 其 主 
要 步 又 是 用 快速 传 里 叶 变 换 将 空域 转 为 到 频 域 上 。 由 任意 拓扑 
结构 的 网 络 顶点 邻接 矩阵 及 其 顶点 , 得 到 网 格 Laplacian 矩阵 的 
定义 及 由 特征 向 量 构 成 的 R" 空 间 的 正 交 基底 , 特征 向 量 相对 应 
的 特征 值 即 为 频率 ， 网 格 表面 较为 光 顺 的 区 域 即 为 低频 信号 ， 
噪声 对 应 到 频 域 上 是 高 频 信号 。 该 算法 运用 A|h 方 法, 通过 增加 
一 个 负 收 缩 因子 将 拉 普 拉 斯 平滑 引起 的 收缩 再 放大 回去 。 王 向 
阳 等 人 D7 提出 了 一 种 基于 小 波 变换 的 有 损 图 像 压 缩 算 法 。 该 算 
法 首先 利用 小 波 变 换 对 图 像 进行 分 解 ， 然 后 根据 各 子 图 像 特点 
对 小 波 系 数 进行 相应 的 向 量 量 化 编码 。Ochotta 和 Saupe08 提 出 
3D 模型 分 块 和 表面 碎片 变换 的 概念 ， 从 而 将 2D 小 波 技术 应 用 
T 3D 数据 压缩 。 

鉴于 当前 算法 的 执行 效率 问题 ， 本 文 结 合 TSLVQ 提出 一 
种 适应 不 同 分 辨 率 ， 复 杂 度 和 精确 度 需 求 的 可 通用 的 ， 可 拓展 
的 ， 有 损 的 点 云 流 压缩 方法 。 


rA 


1 ”算法 原理 


1.1 3D 点 云 的 八 又 树 表示 

一 棵 八 叉 树 是 一 个 有 预定 义 深度 的 树 型 结构 ， 每 个 分 支 节 
点 代表 一 个 在 3D 空间 中 的 确定 的 立方 体 ， 也 叫 体 素 。 初 始 情 
况 下 ， 采 用 某 种 分 层 方式 将 三 维 空间 划分 为 若干 个 体 素 ， 例 
如 ， 采 用 深度 优先 遍历 方式 构造 一 棵 八 义 树 ，3D 点 云 所 有 点 
被 封装 在 根 节 点 中 ， 形 成 包围 盒 ， 再 循环 执 和 
到 设 定 的 深度 为 止 ， 子 节点 中 可 以 包含 /不 包含 点 云 中 的 点 。 
3D 点 云 中 的 所 有 节点 最 终 被 映射 到 叶 节 点 上 。 图 1 展示 了 不 
同 深度 等 级 下 的 八 又 树 分 解 过 程 ， 其 中 属于 同一 体 素 的 点 被 涂 
以 相同 颜色 。 每 个 体 素 包含 一 个 或 若干 个 点 。 


(a) Original point cloud 


(b) Depth 1 (c) Depth 2 
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12 矢量 量化 

矢量 量化 VQ (vector quantization). 是 信号 处 理 中 典型 的 量 
化 技术 ， 矢 量 是 由 若干 个 标量 数据 组 成 的 ， 矢 量 量化 把 矢量 空 
间 分 成 若干 个 小 区 域 。 每 个 小 区 域 寻找 一 个 代表 矢量 ， 量 化 时 
落 入 小 区 域 的 矢量 就 由 这 个 代表 矢量 代替 。 实 际 上 对 每 一 个 量 
化 矢量 〈 码 字 )， 利 用 其 在 码 书 中 分 配 的 索引 号 进行 存储 或 传 
输 ， 从 而 达到 数据 压缩 的 目的 。 图 像 的 相 邻 数据 项 都 是 相关 
的 ， 故 而 可 以 将 其 应 用 于 图 像 压缩 。 图 像 编 码 如 图 所 示 。 
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E] 2.4E T VQ 扩编 厅 


输入 和 码 本 匹配 的 编码 过 程 需要 大 量 计算 ， 解 码 只 需 查 码 
书 。 一 个 维度 为 k， 容 量 为 L 的 VQ 函数 定义 为 


Q: RF >D, 
x > Q(X) = yi 
D = {yi e RK/i = 1,2,.…,L} (1) 


其 中 .x 是 输入 向 量 ，Q 是 量化 函数 ，D 是 码 书 。 编 码 采 用 “最 
近邻 原则 ”， 其 计算 公式 为 

C; = (x € RF/Q(x) = yi,if d(x, yi) < d(x, yj), Vj * i} 

(2) 

其 中 :Ci 是 Voronoi 区 域 ，d(x yi) 表 示 输 入 向 量 和 代表 矢量 的 
欧 氏 距离 。 
13 ”结构 化 矢量 量化 

结构 化 矢量 量化 (lattice vector quantization, LVQ) 将 
attice 点 集 的 子 集 作为 VQ 的 输出 点 ， 通 过 网 格 编码 将 纯 矢 
TEKH 有 更 大 码 书 尺 寸 的 矢量 量化 器 ， 因 此 相 比 VQ 
kt 有 更 好 的 。LVQ 不 仅 利 用 了 矢量 量化 器 ， 因 此 相 比 VQ 
具有 更 好 的 性 能 。LVQ 不 仅 利用 了 量化 信号 间 的 空间 相关 性 ， 
而 且 它 也 利 其 时 间 相 关 性 ， 同 时 根据 受 约束 的 率 失 真理 论 
和 不 受 约束 率 失 真理 论 ， 该 方法 原理 上 可 以 任意 逼近 率 失 真 下 
限 。 码 字 是 Voronoi 区 域 (包围 盒 ) 的 中 心 点 。 包 围 盒 的 空间 
陪 入 决定 了 它 的 属性 。 不 像 LBG-based (Linde, Buzo, Gray 
算法 ) 方 法 ””，LVQ 中 的 编码 与 矢量 坐标 相关 。 因 此 ， 它 仅 
芭 依 赖 于 近似 和 尺度 缩放 操作 ， 编 码 非常 方便 。 具 体 步 台 
如 下 : 

a) 根据 不 同 的 维度 ， 选 择 最 合适 的 包围 盒 。 与 包围 盒 相 
关联 的 快速 量化 算法 “主要 采用 Z*，Di.，Ee，hA16 ”等 筛选 标 
准 。 
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b) 码 书 尺度 的 选择 。 
c) 源 数据 标准 化 。 在 源 数据 集 被 标准 化 后 ， 就 可 以 使 用 
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快速 量化 算法 ” 。 标 准 化 操作 是 指 将 输入 向 量 投影 到 截断 的 
网 格 内 。 量 化 前 需要 进行 一 系列 缩放 操作 。 


-— 
ChinaXivS FERAH 


石 祖 旭 ， 等 : 基于 树 型 结构 网 格 矢 量 量化 的 点 云 演 染 算 ; 


型 结构 的 网 格 矢量 量化 (tree structure lattice vector 


quantization, TSLVQ) “的 点 云 演 染 算法 。 该 算法 采用 八 又 树 


d) 检索 包围 盒 码 书 。 由 于 码 书 的 尺寸 非常 大 ， 对 码 字 进 


行 索引 是 复杂 度 很 高 的 计算 过 程 。 标 签 化 的 目的 是 为 了 在 计算 
复杂 度 和 转换 码 书 容 量 上 折 中 。 
文献 [24] 指出 并 不 是 所 有 的 包围 盒 都 有 最 佳 空间 嵌入 。 此 
外 ， 量 化 的 效率 和 量化 区 域 大 小 和 被 选中 的 多 面体 形状 有 关 ， 
硬 体 表示 Voronoi 区 域 。 理 论 上 ， 体 积 相同 时 ， 球 形 区 域 
的 最 大 粒状 误差 最 小 ， 球 形 量化 区 域 的 平均 粒状 误差 最 小 。 被 
选中 的 最 佳 包围 盒 具有 独特 的 空间 特性 。 
在 三 维 空间 中 有 三 类 包围 盒 : ESKARA (Z3) ZÉ 
十 二 面体 (OO 和 截断 八 面体 D03. R3 表示 了 一 个 由 六 边 
ERAH 2D BHR. 


ABAL 


道 量化 过 程 包括 解码 接收 到 的 索引 ， 找 到 对 应 的 包围 盒 中 
心 点 ， 并 再 次 标准 化 。 
1.4 树 结构 矢量 量化 

树 结构 矢量 量化 (tree structure vector 


化 过 程 通过 决策 树 量化 ”。 该 方法 的 优点 在 于 运用 简化 版 的 子 
码 书 和 自 适 应 的 结构 简化 计算 。 点 云 数 据 模型 是 一 系列 点 ， 点 
的 属性 包含 颜色 、 华 标 和 区 域 表面 法 向 量 等 ， 如 图 4 所 示 。 
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2 ” 树 型 结构 网 格 矢量 量化 
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嵌入 式 截 取 网 格 的 分 层 包 围 结构 ， 本 文 提 出 了 基于 树 


分 割 方法 ， 在 连续 的 层级 包围 盒 之 间 设 置 缩放 因子 。 
基于 树 型 结构 网 格 矢 量 量 化 的 点 云 泻 染 算法 步骤 如 下 
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a) 源 向 量 被 投放 到 一 个 截断 包围 盒 ; 
b) 为 了 得 到 一 个 更 好 的 量化 ， 另 一 个 较 低 尺 度 的 截断 包 
Er EH SITE SD, Voronoi KIR) 中 ， 该 区 域 是 统一 
尺度 的 输入 向 量 ; 
c) 以 上 步骤 循环 执行 。 
处 理 统一 尺度 的 输入 向 量 比 处 理 不 同 尺度 的 多 个 包围 


s 


简单 很 多 。 对 应 本 文 算法 的 编码 流程 如 图 5 所 示 
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其 中 x 是 输入 向 量 ， 第 一 个 T 代 表 平 移 三 维 空间 原点 到 3D 
物体 的 中 心 ，y; 是 第 i 层 的 输出 向 量 ，F 是 初始 缩放 因子 ，b 表 
示 后 续 缩放 因子 。b = 2 的 层级 如 图 6 所 示 。 
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E] 5 第 二 个 T 代 表 2x2x2 到 3x3x3 坐标 变换 过 程 ， 如 图 7 


所 示 
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图 7 展示 了 缩放 后 的 点 的 三 维 坐标 与 
center-[0. 5, 0. 5, 0. 5] 求 和 之 后 的 平移 过 程 ， 图 5 中 的 F 用 于 
映射 每 一 个 输入 向 量 x 到 第 一 个 截断 包围 盒 ， 其 计算 公式 为 
_bxp 


F 


(3) 


L2max 
其 中 :p 是 对 应 的 填充 半径 ，Lae' 为 x 的 最 大 的 球体 半径 。 所 有 的 
输入 向 量 被 投射 到 一 个 超 球体 中 ， 这 个 球体 的 半径 等 于 b x p. 
在 这 个 标准 化 的 空间 里 ， 缩 放 因子 b 用 于 映射 每 个 转换 的 
向 量 到 另 一 个 层级 截断 包围 盒 。 在 演 染 算法 中 ，i" 层 这 个 截 
断 包围 盒 的 输出 向 量 是 y;。 与 x 有关 的 输出 向 量 的 最 终结 果 计 
算 公式 为 


1 y; — Center 
2252 pii (5) 
i 
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格 矢量 量化 的 点 云 演 染 算法 伪 代 码 如 下 : 


在 每 一 层 ， 相 同 的 快速 量化 算法 被 运用 。 基 于 树 型 结构 网 


算法 1 基于 树 型 结构 网 格 矢量 量 化 的 点 云 谊 染 算 法 
输入 3D D 
Wi | G 
1: function PROCESS(D, level, final) 
2: initial parameters 
3: D «— D — mean( D) 
4 Lamaz radius of the sphere of root 
5n: Fe E 
6: for all r such that r € D; do 
T: D,—rsF 
8: end for 


while level < final do 


10: D,41 —RENDER( D, level, b, final) 
11: D, = Dai 

12: level 4+ level + 1 

13: end while 


14: end function 


算法 2 点 8r BE 
输入 3D Wf Iz D, 
输出 3D zF Dii 


l: function RENDER( D4, level, b, final) 


2: Center + [0.5, 0.5, 0.5] 

3: for all r such that r € D; do 

1 D,—rs*b 

J D, = D, + Center 

6: Y, = Quantization( D,) 

7: index, = code Book(Yi) 

8: Yı = reverseCode Book (inder: ) 
9: y= 二 Xx), RP Geniet 
10: plot cube Gs in the center of y 
11: Dı41 = ((Di — Y1) x b) 
12: end for 
13: return D41 


14: end function 


算法 2 中 Quantization(Dy) J =M, 


函数 ，codeBook( 功 码 字 


在 码 书 中 的 索引 查询 函数 ，reverseCodeBook(indexi) 索 引 在 码 


书 中 的 码 字 查 询 函 数 。 
3 ”实验 结果 与 分 析 
为 了 


客观 地 评估 本 文 算法 的 有 效 性 ， 在 两 个 标准 的 公开 点 


ZÆ (MIT CSAIL [EJ ^ prog gos 
室 趾 的 中 ES 


f 坦 福 大 学 图 像 学 实验 


龙 )、3D 模型 太阳 花 和 3D 潜艇 〈 通 过 三 维 重建 软 


件 photoscan 从 100 多 张 二 维 上 分 别 构建 的 


行 实验 验证 。 实 验 运 行 
2.50GHz CPU， 内 存 为 86B， 软 件 平 


通过 计算 Rate-Distortion 曲线 来 评价 。 
和 演 染 时 间 开 销 来 评价 算法 的 性 能 。 在 试验 中 


图 像 库 ) 上 进 


的 硬件 环境 为 Intel Core i5/ 双 核 四 线程 
£1 7j MatlabR2017a. 

在 点 云 数 据 精 简 评 价 中 大 多 数 采 用 目 视 的 方式 ， 也 有 部 分 
本 文采 用 体积 变化 比率 
， 本 文 算法 采用 


Chi 
sH 


网 格 


naXiv 
Xd 


Ada, F: ATRAZ 


基于 八 又 树 结构 的 空间 分 割 ， 设 置 缩 放 因 子 b=2。 同 时 ， 与 文 
献 [29] 分 割 点 云 所 在 空间 4 次 后 的 结 

图 9 12 分 别 展 示 了 本 文 算法 和 文献 [29] 在 石狮 、 中 国 
龙 、 太 阳 花 和 潜艇 数据 集 上 处 理 的 第 一 层 、 第 二 层 和 第 三 层 的 
点 云 所 在 空间 分 割 结果 。 

假设 在 本 文 算法 和 文献 [28] 提 出 的 实验 方案 中 ， 每 一 次 都 


完全 分 割 ， 则 分 别 构成 了 完 
显示 了 两 棵 完全 树 在 不 同 层级 上 的 包围 盒 数量 。 


全 八 又 树 和 完全 27 叉 树 。 表 1 中 


R1 完全 27 又 树 和 完全 八 又 树 对 比分 析 


深度 /节点 数 JURE 27 XA 
0 1 1 
1 8 27 
2 64 729 
3 512 19683 
4 4096 531441 
5 32768 143448907 
6 262144 
7 2097152 
8 16777216 


就 真实 演 染 效果 而 言 ， 同 一 层次 的 包围 盒 数 量 大 有 地 异 ， 


包围 盒 数 


量 越 多 ， 图 像 清 晰 度 越 高 ， 但 泻 染 时 间 复 杂 度 也 越 


义 。 
表 2 


高 ， 只 有 在 包围 盒 数 量 相当 的 情况 下 不 同 算法 性 
比如 八 又 树 的 第 6 
所 示 。 


能 比较 才 有 意 
层 和 27 又 树 的 第 4 层 的 压缩 率 对 比如 
展示 了 本文 算 法 和 文献 [28] 在 4 个 数据 


CD 
T 
三 1 
E 


图 1 


集 上 处 理 


体 的 包围 盒 数量 和 体积 变 


的 包围 盒 数量 对 比 曲 线 。 


换 比 率 如 表 3 
对 于 文献 [28 


其 中 : 
《Sat 


对 于 本 文 算法 ， 应 用 


表示 完全 


13 和 表 3 中 包围 盒 数量 反映 了 每 次 分 割 时 绘 


的 时 间 成 
积 变换 比 


14 和 表 3 反映 了 本 文 算法 的 数据 相对 扭曲 


较 好 。 


count 是 在 depth 
“表示 完全 27 又 树 的 节点 /包围 盒 数 量 。 


所 示 。 
]， 运 用 式 (5) 计算 体积 变化 比率 。 
OV = count * ((1/3)46Pt^)3 
民 次 上 的 节点 /包围 盒 的 数量 ， 


式 (6) 计算 体积 变换 比率 ，(2””) 7 


八 又 树 的 节点 /包围 盒 数量 。 


1\ depth 3 
OV = count * © ) 


(6) 


Jr Jg 


本 ， 可 以 看 出 本 文 算法 的 优势 在 于 其 快速 收敛 性 。 体 
率 表示 数据 相对 于 标准 完全 树 网 格 的 扭曲 程度 。 医 


程度 较 低 ， 精 确 度 
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录用 稿 BiN, $: 基于 树 型 结 移 网 格 矢 量 量化 的 点 云 泻 染 算 ; 
uuu 
co | 
n4 
-50 
00 
a. 原始 点 云 b. 本 文 算法 结果 
局 83D RB 2 PT IR EIT REHA 
K2 4 f ÉHBAE EPIRI EIT RIII ERIE REISH 
数据 集 (点 数量 ) 本 文 算法 第 6 层 文献 [28] 第 4 层 
节点 数量 压缩 率 节点 数量 压缩 率 
石狮 (309153) 4049 1.306% 6370 2.060% 
中 国 龙 (44329) 1745 3.936% 2639 5.953% 
太阳 花 (50826) 2681 5.275% 4281 8.423% 
潜艇 (360822) 4208 1.166% 6792 1.88296 
K3 4 VRR EBIVAINZNIIZ EIER RSH 
(点 数量 ) (309153) (44329) (50826) (360822) 
数据 集 石狮 中 国 龙 太阳 花 潜艇 
(Lomax, xfi AE i (196.1343) (0.1472) (9.7326) (14.2494) 
节点 数量 8 9 15 10 
层次 1 本 积 变 化 比率 0.2963 0.3333 0.5556 0.3704 
节点 数量 77 51 68 79 
层次 2 体积 变化 比率 0.1056 0.0700 0.0933 0.1084 
节点 数量 722 390 507 711 
层次 3 体积 变化 比率 0.0367 0.0198 0.0258 0.0361 
文献 [28] 
节点 数量 6370 2639 4281 6792 
层次 4 体积 变化 比率 0.0120 0.0005 0.0081 0.0128 
节点 数量 8 8 7 8 
层次 1 体积 变化 比率 1.0 1.0 0. 8750 1.0 
节点 数量 16 16 18 18 
层次 2 体积 变化 比率 0. 25 0. 25 0. 2813 0. 2813 
节点 数量 59 43 51 61 
民 次 3 体积 变化 比率 0. 1152 0. 0840 0. 0996 0. 1191 
节点 数量 232 151 185 230 
层次 4 体积 变化 比率 0. 0566 0. 0369 0. 0452 0. 0562 
本 文 算法 节点 数量 1012 521 691 1002 
层次 5 体积 变化 比率 0. 0309 0. 0159 0. 0211 0. 0306 
节点 数量 4039 1745 268 4208 
层次 6 体积 变化 比率 0. 0154 0. 0067 0. 0102 0. 0161 
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b. 本 文 算法 £1 
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9 3 个 不 同 深度 上 文本 与 文献 [28] 分 解 3D 石狮 


d. 本 文 算法 Za 
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c. 本 文 算法 z2 


图 10 3 个 不 同 深度 上 文本 与 文献 [28] 分 解 3D 中 国 
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图 13 4 个 数据 集中 两 个 方案 在 每 层 的 节点 数量 对 比 
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录用 稿 


b. 中 国 龙 
图 14 


4 tmi 


本 文 提出 了 一 个 基于 树 型 结构 网 格 矢量 量化 的 点 云 泻 染 算 
法 。 算 法 基于 TSLVQ， 用 八 又 树 进行 编码 ， 支 持 在 线 实 时 压缩 
泻 染 。 与 现 有 算法 相对 比 ， 本 文 算法 在 4 个 数据 集 上 均 表 现 出 
越 性 和 适用 性 ， 能 适应 不 同 分 辨 率 ， 复 杂 度 和 精确 度 需 要 ， 
具有 通用 性 和 可 拓展 性 。 这 对 点 云 数据 的 存储 、 三 维 重 建 和 增 
强 现实 具有 明显 的 工程 意义 。 

未 来 的 工作 将 集中 于 动态 点 云 的 高 效 泻 染 上 ， 以 及 如 何 综 
合 时 间 成 本 和 数据 扭曲 双重 标准 ， 自 适应 动态 选择 某 种 剖 分 方 
案 以 便 最 佳 模拟 原始 静态 点 云 的 形状 。 
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